Automatic domain decomposition on unstructured grids (DOUG)
نویسنده
چکیده
This paper describes a parallel iterative solver for nite element discretisations of elliptic partial diierential equations on 2D and 3D domains using unstructured grids. The discretisation of the PDE is assumed to be given in the form of element stiiness matrices and the solver is automatic in the sense that it requires minimal additional information about the PDE and the geometry of the domain. The solver parallelises matrix-vector operations required by iterative methods and provides parallel additive Schwarz preconditioners. Parallelisation is implemented through MPI. The paper contains numerical experiments showing almost optimal speedup on unstructured mesh problems on a range of four platforms and in addition gives illustrations of the use of the package to investigate several questions of current interest in the analysis of Schwarz methods. The package is available in public domain from the home page
منابع مشابه
A New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملSome Domain Decomposition Methods for Indefinite Elliptic Problems on Unstructured Meshes
In this paper, we analyze some domain decomposition methods for inde nite elliptic problems on unstructured meshes. Our theory requires no assumption on the shape of subdomains. They can have arbitrary shape. Unlike the usual domain decomposition, the coarse and ne triangulations need not be nested and quasi-uniform. Furthermore, the nodes of substructures are not necessary to be the coarse gri...
متن کاملMultiscale mass conservative domain decomposition preconditioners for elliptic problems on irregular grids
Multiscale methods can in many cases be viewed as special types of domain decomposition preconditioners. The localisation approximations introduced within the multiscale framework are dependent upon both the heterogeneity of the reservoir and the structure of the computational grid. While previous works on multiscale control volume methods have focused on heterogeneous elliptic problems on regu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. Comput. Math.
دوره 9 شماره
صفحات -
تاریخ انتشار 1998